Théorie des ensembles 



Les ensembles ont clé brièvement présentés en début d'année, ici on étudie ceux-ci de manière plus approfondie. 
/•'. /■".<•'. IJ désignent des ensembles. 

l. Ensembles 

1°) Inclusion 

Dêf: On dit que A' est inclus dans F. et on noie Ec F, ssî tout élément de F esi aussi élément de F. 
Ainsi: PcFoVjfE.JtF. 

Propî B**F**Bcf et FcE, 
f*np; Fc y ci FcGe*>EcG M 

2 - > Sous ensemble 

t)i1 . On appelle partie (ou sous-ensemble) d'un ensemble B tout ensemble .1 inclusdans £. 

L'ensemble formé des parties de /■* es! nolé : P{ F) . 

3°) Opérations dans P{ F) 

Son A.liJ' trois parties d'un ensemble E. 

a) union K Intersection 

Dcf; On appelle union de ,1 et H l'ensemble noté AJlf formé des éléments de F 

qui appartiennent à A ou à B : 

Ainsi t J fî = {* c E/s e A ou j- 6 B] . 

Oê/V On appelle intersection de .1 et fi l'ensemble noie An 13 formé des éléments de /-: 

.1 U 

Ji - 
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qui appartiennent à .1 et à H : 

Ainsi AOB-{xÇ F/ztA&xeB}. 

Prop: .4U.4 = .4..4rU=.l. 
AuE=F^Ar\E = .\, 
AU0= A,AD0= 0. 
AUB = BuXAr\B = BnA, 
AU(BuC) = (AuR)uCnoiè AuBuC, 

.4n(Bnc)=(Anfl)nc noté 4nBr»r, 

.4u(flnr)=(.4ufl)n(.4ur> et 

An[BuC) = {AnB)U{Anc). 

Prop.Si ACC ci BCC alors .JUtfcC. 
Si Ce .4 et C'cff alors <?C.4nfî. 

b) complémentaire 

Déf . On appelle complémentaire d'une partie A de fi l'ensemble noté (LA formé 
des éléments de F qui ne sont pas dans .1 . 
Ainsi C f A = {relï/i& A] . 

Prop. CjC,A)= A. 

CA\UB) = C y AnCytt. 

AdB^C^BcC^A. 

c) différences 

[>èf: On appelle ensemble A privé de B l'ensemble noté A\B (ou A— B} 
constitué des élêmenis de F qui sont dans I sans être dans S. Ainsi: 
1 B » {are fi/are A #x$B}, 
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Prop: i\H=.\r\C t {H). A H 



De/'; On appelle différence symétrique de A el H l'ensemble noie .W/t 
déterminé par AàBt*(A\B)U{B\A). 



Z 



I 



Prop: .QB = (.4US)\(.4nB), 

4 A H 
Prop: AAA = 0.AA0=A el \AF = C,A. 

.U/l- BÙ.A et (j4AB)AC=XA(BAC). 

4°) Familles 
/ désigM un ensemble. 
a) définition 
Oê/V Un appelle famille d'éléments de £ indexée sur / la donnée, pour loul '£/ d'un élément de /;,iu>té 

par n . Une telle famille esl alors nolée (a,),,, . 

On noie /•,'' l'ensemble des familles d'éléments de K indexées sur /. 
Dèf: Soil J une partie de / . 

(a, !.. , esl appelée sous famille de (« >„ , . 

(a )., esi appelée sur famille de («,),-,. 
lu fimillc finir 
DcJ : Lorsque / esl un ensemble fini, on dit que la famille est finie. 

Lorsque / = {]. ...."} on note souvent (a,), t . , au lieu de {a t ) lt/ . 

t'ctie famille esl alors usuellement confondue avec le n uplel : (a uj. 

c) suite 

Ovi ': Lorsque / =N, la famille («,),.., est appelée suite d'éléments de E. 
On noie F'' l'ensemble de ces suites. 

d) famille de parties d'un ensemble 

Pc/: On appelle famille de parties d'un ensemble E . loulc famille (II.., formée d'éléments de F(/-.') i.e. 
telle que V* € f,A t C F . 

Dvf : Soil ( A ), , une famille de parties de F. On pose : 

I^J.4 = {.re AV3i€ i./6 .1, ]• appelée union de la famille M,) lE j. 

i i 

p) I ={^e A'/ViÇ l.je.l} apnelée intersection de la famille (.1,).,,- 

Fn Particulier : Si / = alors : (J.| = el p)/l, = £ . 

.«' .*/ 

Dé/ : Soit ( I ) , , une famille de parties de E. 

On dit que [A) , esl un recouvrement de F, ssi (J-i=J5. 

•el 

Del ; On dit que (.4,),,,, est une partition de G ssi c'est un recouvrement formée de parties non \ ides deux à 
deux disjointes. 

II. Applications 

1°) Définition 

Déf: On appelle graphe de K vers F toute partie Y de FxF. 

E esl appelé ensemble de départ el F ensemble d'arrivée du graphe g . 

IX'f : On dil qu'un graphe de E vers /* est le graphe d'une application / de E vers 
F ssi VieE.BlyeF tel que (/.#»£ T. 
Pour tout x € F , l'unique y^F tel que (j.y) e ]' est appelé image de / par l'application / . on la noie 
/( -r) . Pour lout a € F . les x e E , s'il en existe, tels que y = /(j) sonl appelés antécédents de p par 
l'application /. 
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On noie /:/•.' — F pour signifier que / est une application de £ vers F (définie par l'intermédiaire d» 

son graphe). 

On noie FiE.F) l'ensemble des applicalions de E vers /•" . 

Prop : Soit f.g: £ — F . On a / = g «■ Va- Ç E,f{x) = g{x) . 

2°) Composition d'applications 
Dêf ; Soit / : F. - F et g : F - f; . 

On appelle composée de / par g l'application goJ-.E — U définie par; 

Vx££.i9o/XT)=:giJis)). 



Symboliquement : 



K — F— G 



W 




F 



Prop :SoH f:E^F.g:F — G et A:tï — // . 

On a Khog)cf = ha(gof) encore noté ho go/ . 

Prop : Soit /:/•;—/•". 

Oita/old, . = / ei M,o/=/. 

S ) Injection et surjection 

a) injection 

Dé/ Soil / : E — F . On dit que / est injective ssi / ne prend jamais deux fois la g 

même \aleuri.c. : V-r.j-'e E,xxx' ^ f(x) » /(x'j . 
ftqp ; Soit / : £ — F et y : F — G . 

Si / et /; sont injeeiives alors gc/ l'est aussi, 
b) surjection 
Dcj Soil / : E — F . On dit que / est surjective ssi chaque clément de F possède au 

moins un antécédent par / î.c. : ^?y<Ç F,3x€ E,y — /( j) , 

/Vryj.-Soit f:E->F et g:F — G. 

Si / et </ sonl surjectives alors gof l'est aussi. 

4°) Bijection 

a) définition 
Dèf: Soit / : E —• F . On dit que / est bijective ssi chaque élément de F possède 

un unique antécédent par / dans S i.e. : Vy € F, 3! x € R.y - /(x) . 

Prop : Soit f : E — F . On a équivalence entre : 
(i) / est bijective. 
(ii) / est injective et surjective, 

Prop : Soit f : E -* F et g: F -+ G . 

Si / et g sont bijeclives alors gof l'est aussi. 

b) application réciproque 

Pmp : Soil f:B-*P et g:F -+G. 

Si y / est injective alors / est injective. 

Si //■ f est surjective alors g est surjcclive. 
Ttmirvnic : 

Soit /: E — /-'. On a équivalence entre : 

(i) / est bijective. 

(ii) 3g zF - /; telle que g of = \à F et fog = ld, , 

De plus, si tel est le cas. l'application g ci-dessus est unique. On l'appelle application récipro-que de / et 

on la note / ' . 
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Cor : Soit / : fi — fi. Si /est bijcctive alors on peu! introduire f~ l :F~*£ ci on a : 
/ '<>/=JuV mfof ' = ]d,.. 

Cor: Soil f\E — fi. Si on détermine g:F—E (elle que ffo/ = Id,. et /o 5 = Id, alors on peut conclure : 

/ bijeclive et f ' =g. 
Pntp Soit / : E — F . Si / est bijcctive alors / ' est bijective et (/ ' y ' = / . 

Prof* : Soit / : K — A' et g:F->G.S\ f tX g sont bijectives alors foj aussi (jo /)"' =/ '05 ' . 
c) permutation 

/*/.- On appelle permutation de fi toute application bijcctive de £' dans ff, 
On noie &(E) l'ensemble des permutations de fi. 

Pmp: V/. fl ee(fcVoj€6(l?» et^o/c6(K). Vf€&(E),f *€©(©, 

©ê/V On appelle involutton de A' toute application /: /• -. A telle que f°f= KL , 

/V«/> .- Soit / : fi — AT . On a équivalence entre : 

(i) / est une involution. 

(ii) / est bijective et / '■/, 

5°) Image directe, image réciproque d'une partie. 

a) image directe 

De/ ; Soil / : fi — F et .4 e P( F) , 

On appelle Image directe de A par / l'ensemble noté /( A) forme des valeurs prises par /sur I . 
Ainsi JIM = [1U) avec r g .4) = {/(*) / * e .1) . 

AV/V Soit /: fi — fi.Onappelle ima^ede / l'ensemble noté lm/ constitué des valeurs prises par / sur B, 

Ainsi îmf = flE) = [f(z)t*çE}. 

Pmp fzE-*F est surjective si et seulement si Im / = fi . 

b) image réciproque 

Dcf: Son /:£ — /-' et Hç V{ F). On appelle image réciproque de H par / l'ensemble note / '<//) formé 
des antécédents des cléments de H . Ainsi / '(fi) = [1 g Elf(i) c fi} . 

6°) Prolongement el restriction d'une application 

Dêf: Soit A\ Ë, fi. F quatre ensembles tels que fie À et fie F . 

Soit j\E — F et f:È — F , 

On dit que / prolonge J ssi Vxe £./(x)= /(j-). 
Oc/: Soil /: fi — fi, .4 c fi ci Hz F telles que Vx€^,/(r)etf. 

On appelle restriction de / de .1 vers l'application ; q;\' ~ ' 

En particulier : 

Soil / : E — F et .4 C B . 



I. application restreinte 



.4 — F 

T ^_ //. 1 esl a PP e,ée restriction de / à .4 (au départi et est notée /, . 



Soit f:E-*F et ticF telle que Im/Cfi. 
fi- fi 



I, "application restreinte 
généra le ment encore / - 



H CSl appclét * rcs| nction de / à l'arrivée dans K . On la noie 
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